
Southeast Minnesota Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top Southeast Minnesota vacation package deals
Price found within the past 48 hours. Click for updated prices.

2.0-star property
Americas Best Value Inn Zumbrota
7.2/10 Good! (519 reviews)
May 31 - Jun 5
5 night stay
Cleveland (CLE) to Rochester (RST)
Delta • Non-stop roundtrip • Coach
Price was $859, price is now $678 per person
$678
per person
found 20 hours ago
Clean, helpful staff, economical.
Reviewed on May 29, 2022

4.0-star property
The Towers At Kahler Grand Hotel
Downtown Rochester
9.4/10 Exceptional! (99 reviews)
May 31 - Jun 5
5 night stay
Cleveland (CLE) to Rochester (RST)
Delta • Non-stop roundtrip • Coach
Price was $2,000, price is now $1,472 per person
$1,472
per person
found 20 hours ago
The service top of line
Reviewed on May 2, 2024

3.5-star property
Aspen Select
Kutzky Park
8.4/10 Very Good! (1,000 reviews)
May 31 - Jun 5
5 night stay
Cleveland (CLE) to Rochester (RST)
Delta • Non-stop roundtrip • Coach
Price was $1,049, price is now $796 per person
$796
per person
found 20 hours ago
Great location
Nice staff
Well maintained
Reviewed on Dec 1, 2025

3.0-star property
The Berkman
Folwell
9.6/10 Exceptional! (400 reviews)
May 31 - Jun 5
5 night stay
Cleveland (CLE) to Rochester (RST)
Delta • Non-stop roundtrip • Coach
Price was $1,380, price is now $1,053 per person
$1,053
per person
found 20 hours ago
Exceeded all expectations. Rooms were great, spacious, lots of light and had everything we needed for an extended stay.
Reviewed on Mar 5, 2026

3.0-star property
Homewood Suites by Hilton Rochester Mayo Clinic Area / Saint Marys
Kutzky Park
9.2/10 Wonderful! (499 reviews)
May 31 - Jun 5
5 night stay
Cleveland (CLE) to Rochester (RST)
Delta • Non-stop roundtrip • Coach
Price was $1,097, price is now $847 per person
$847
per person
found 20 hours ago
Very nice front desk staff - they let us park on the street level temporary parking on our first night in since we got in late after midnight. Room was clean and comfortable with the softest down pillows and nice plush mattress! Kitchenette was stocked with plates, silverware, and pans to cook on the range. There was no oven but there was a microwave and a dishwasher, as well as full freezer and refrigerator. Would have liked to have a soap bar or handsoap at the kitchen sink, in addition to the small Palmolive dishwasher bottle. Ice bucket would have been nice too. Also would have liked daily trash removal and toiletry service; cleaning is only every other day here. The last day, there was a shutdown of the water from 10am to noon, which was very inconvenient as those are the hours we would have wanted the water available while packing up to check out. There should have been a way to minimize this inconvenience to only 30-60 min per room at least. Overall a very pleasant hotel in a very convenient location right next to great restaurants, a nice frozen yogurt shop, and of course St. Mary’s Hospital!
Reviewed on Sep 3, 2025
Top rated hotels for your Southeast Minnesota vacation package

Kahler Grand Hotel
20 2nd Ave Sw Rochester MN
Free Cancellation
Reserve now, pay when you stay
4.35 mi from city center
$149 nightly
The price is $172 total per night
$172 total
Apr 15 - Apr 16
Total with taxes and fees
At Kahler Grand Hotel, guests enjoy features like an indoor pool, a 24-hour gym, and a sauna. Valet parking is offered for USD 34.00 per day. The front desk has multilingual staff on hand 24/7 to help with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include free WiFi in public areas, a hot tub, and meeting rooms.
Pool
Hot Tub

Treasure Island Resort & Casino
5734 Sturgeon Lake Road Welch MN
Free Cancellation
Reserve now, pay when you stay
44.02 mi from city center
$91 nightly
The price is $102 total per night
$102 total
Apr 21 - Apr 22
Total with taxes and fees
Treasure Island Resort & Casino features a full-service spa, a casino, and a water park. There's free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Other amenities at this spa hotel include an indoor pool, a lazy river, and a children's pool.
Pool
Hot Tub

Kahler Inn and Suites - Mayo Clinic Area
9 3rd Ave Nw Rochester MN
Free Cancellation
Reserve now, pay when you stay
4.28 mi from city center
$155 nightly
The price is $178 total per night
$178 total
Apr 13 - Apr 14
Total with taxes and fees
Guests staying at Kahler Inn and Suites - Mayo Clinic Area enjoy an indoor pool, a gym, and free WiFi in public areas. Self parking is offered for USD 15 per night. The 24-hour front desk has staff always at the ready. Additional amenities include laundry facilities, a convenience store, and a water dispenser.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Southeast Minnesota
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore More Ways to Travel with Travelocity
- 2 Star Hotels in Pine Island
- 5 Star Hotels in Pine Island
- Extended Stay Hotels in Pine Island
- Pine Island Hotels
- Extended Stay Hotels in Hayfield
- Hayfield Hotels
- Hotels near Rochester Campus of Minnesota School of Business
- Hotels near Rice Lake State Park
- 5 Star Hotels in Dodge Center
- Farmstay in Dodge Center
- Extended Stay Hotels in Dodge Center
- Dodge Center Hotels
- Motels in Dodge Center
- Hotels near Mayowood Mansion
- 5 Star Hotels in Byron
- Apartments in Byron
- Vacation Homes in Byron
- Kutzky Park Hotels
- Hotels near Mayo Civic Center
- Hotels near Oxbow Park
- Hotels near Covered Bridge Park
- Hotels near History Center of Olmsted County
- 4 Star Hotels in Zumbrota
- Apartments in Zumbrota
- B&B in Zumbrota
- Cabin Rentals in Zumbrota
- Extended Stay Hotels in Zumbrota
- Kid Friendly Hotels in Zumbrota
- Hotels with Free Breakfast in Zumbrota
- Luxury Hotels in Zumbrota
- Zumbrota Hotels
- Mantorville Hotels
- Vacation Homes in Mantorville
- Vacation Homes in Cascade Township
- Hotels near Cascade Meadow Wetlands and Environmental Science Center
- Apartments in West Concord
- Hotels with Hot Tubs in Rochester
- Rochester Hotels
- Hotels near Mayo Clinic Hospital - Saint Marys Campus
- Extended Stay Hotels in Oronoco
- Oronoco Hotels
- Motels in Oronoco
- 5 Star Hotels in Kasson
- Extended Stay Hotels in Kasson
- Kid Friendly Hotels in Kasson
- Hotels with Free Parking in Kasson
- Hotels with Hot Tubs in Kasson
- Hotels with an Indoor Pool in Kasson
- Pet Friendly Hotels in Kasson
- Ski Resorts & in Kasson
- Kasson Hotels
- Motels in Kasson
- Vacation Homes in Kasson
- 5 Star Hotels in Wanamingo
- Wanamingo Hotels
- Hotels near Assisi Heights
- 5 Star Hotels in Claremont
- Claremont Hotels
- Hotels near Mayo Clinic
- Lakeville Vacations
- Austin Town Center
- Kellogg Vacations
- Greibroks Mini History Farm
- Wabasha Vacations
- Plummer House
- Apache Mall
- F-Town Brewing Company
- Lark Toys
- Regional Sports Center
- Island Xtreme Bowl
- Extreme Sandbox
- Cascade Meadow Wetlands and Environmental Science Center
- Goodhue Vacations
- Apple Valley Vacations
- Treasure Island Casino
- Lanesboro Vacations
- Elysian Vacations
- Olmsted County Fairgrounds
- Rochester Vacations
- Welch Vacations
- Albert Lea Vacations
- National Volleyball Center
- Mayo Clinic Hospital - Saint Marys Campus
- Faribault Vacations
- Red Wing Vacations
- Kasson Vacations
- Medford Outlet Center
- Grand Meadow Vacations
- Frog Creek Pottery








